User Hints for Map Labelling
نویسندگان
چکیده
The Map Labelling Problem appears in several applications, mainly in Cartography. Although much research on this problem has been done, it is interesting to note that map-labelling processes in commercial fields are very often executed manually or with little support of automatic tools. In general, practical map-labelling problems involve human subjective domain knowledge about label placement that is not entirely covered by the existing scientific approaches. In the present paper, we describe an interactive framework for minimising this technological gap. The framework allows users to interact with a labelling process by giving hints, which represent domain knowledge or adjustments that help an optimisation method to produce good labelling results. A map labelling system based on the framework has been implemented and an initial evaluation shows that it is promising.
منابع مشابه
Self-Organizing Map Based User Interface for Visual Surface Inspection
In visual surface inspection applications, a problem often faced is the collection and labelling of training material. The manual labelling of training samples requires much effort and is error prone since the defect classes may appear difficult to discriminate even for a human. Frequent changes in the inspected material or imaging conditions may lead to impractical often repeating training mat...
متن کاملA New Similarity Measure Based on Item Proximity and Closeness for Collaborative Filtering Recommendation
Recommender systems utilize information retrieval and machine learning techniques for filtering information and can predict whether a user would like an unseen item. User similarity measurement plays an important role in collaborative filtering based recommender systems. In order to improve accuracy of traditional user based collaborative filtering techniques under new user cold-start problem a...
متن کاملVisualising Class Distribution on Self-organising Maps
The Self-Organising Map is a popular unsupervised neural network model which has been used successfully in various contexts for clustering data. Even though labelled data is not required for the training process, in many applications class labelling of some sort is available. A visualisation uncovering the distribution and arrangement of the classes over the map can help the user to gain a bett...
متن کاملLabelling Maps using Multi-Objective Evolutionary Algorithms
Map labelling is the problem of arranging place names on maps such that labels do not overlap and are clear to a reader. Determining the optimal label arrangement is combinatorially difficult and has so far defied total automation. As such, map making remains a costly process. Today’s map labelling techniques generally consider only the number of overlaps during optimisation and while they do s...
متن کاملMap-based Interfaces for Information Management in Large Text Collections
The Self-Organising Map (SOM) has been proposed as an alternative interface for exploring Digital Libraries or other big document collections, in addition to conventional search and browsing. With advanced visualisations assisting the user in understanding the contents of the map and its structure, as well as advanced interaction modes as zooming, panning and area selection, the SOM becomes a f...
متن کامل